SKEW-HADAMARD MATRICES OF ORDERS 188 AND 

388 EXIST 



DRAGOMIR Z. DOKOVIC 

Abstract. We construct several difference families on cyclic groups 
of orders 47 and 97, and use them to construct skew-Hadamard 
matrices of orders 188 and 388. Such difference families and ma- 
trices are constructed here for the first time. The matrices are 
constructed by using the Goethals-Seidel array. 
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1. Introduction 

Recall that a Hadamard matrix A of order m is a {±l}-matrix of size 
m x m such that AA T = ml m , where T denotes the transpose and I m 
the identity matrix. A skew-Hadamard matrix is a Hadamard matrix 
A such that A — I m is a skew-symmetric matrix. We refer the reader 
to [1] for the survey of known results about skew-Hadamard matrices. 

The construction of skew-Hadamard matrices is lagging considerably 
behind that for arbitrary Hadamard matrices. Our previous four notes, 
written more than 13 years ago, were motivated by the desire to im- 
prove this situation. We constructed skew-Hadamard matrices of order 
m = 4n for the following 24 odd integers n: 



m 

L3J 

W 

[61 



37, 43; 

67,113,127,157,163,181,241; 

39, 49, 65, 93, 121, 129, 133, 217, 219, 267; 



51,103,151,169,463. 



At the time of publication, such matrices of these orders were not 
known to exist. Due to the manifold increase in computing power 
since that time, one can now make further progress. 

In [5], we listed 45 odd integers n < 300 for which no skew-Hadamard 
matrix of order An was known at that time. (In the first edition of pQ, 
Table 24.31 was incomplete.) The smallest of these n's was 47. The 
next one, 59, has been removed recently by Fletcher, Koukouvinos and 
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Seberry [7|. In this note we shall remove the integers 47 and 97 from the 
mentioned list by constructing examples of skew-Hadamard matrices 
of orders 4 • 47 = 188 and 4 • 97 = 388. (We have constructed a bunch 
of examples but we have saved and will present only a few of them. ) 
Consequently, the revised list now consists of the 42 integers: 



69, 89, 101, 107, 109, 119, 145, 149, 153, 167, 177, 179, 191, 193, 
201, 205, 209, 213, 223, 225, 229, 233, 235, 239, 245, 247, 249, 251, 
253, 257, 259, 261, 265, 269, 275, 277, 283, 285, 287, 289, 295, 299. 



We construct our examples of skew-Hadamard matrices of orders 
188 and 388 by constructing first suitable supplementary difference 
sets, and then we use these sets to build four circulant blocks, which 
one should plug into the Goethals-Seidel array. The procedure used to 
find these supplementary difference sets is not new. I have used it in 
several papers during the last 15 years. It is described in my note [5]. 



2. The case n = 47 

We denote the additive group of integers modulo n by Z n . In this 
section we set n = 47. In the literature on Hadamard matrices it is 
customary to refer to difference families (DF) as supplementary differ- 
ence sets (SDS) and to employ more elaborate and more informative 
notation by listing the order v of the underlying abelian group, the 
number of sets in the family as well as their cardinals, and also the 
parameter A. 

We have constructed four suitable difference families in Z n . The first 
two are the following. 
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Proposition 2.1. Define six subsets 0/Z47; 

X 1 = {2,3,5,6,7,9,10,11,12,13,14,17,18,19,20,21,22,25,27,30, 

31, 33, 35, 37, 38, 39, 40, 42, 43, 44}, 
X 2 = {1,3,6,7,8,11,13,14,15,19,20,21,24,27,30,33,39,41,43, 

44,45,46}, 

X 3 = {3,6,8,10,11,12,14,20,21,23,24,25,26,27,30,31,32,34,35, 
41,42,45}, 

Yi = {1,2,3,4,5,6,10,11,12,13,14,15,17,18,19,21,23,24,25,27, 

28, 29, 30, 31, 35, 38, 41, 43, 44, 46}, 
Y 2 = {3,6,7,8,10,11,12,16,22,25,26,31,32,33,34,37,39,41,42, 

43,44,46}, 

Y 3 = {3,7,12,13,15,16,18,20,21,23,25,26,27,28,32,35,38,39,42, 
44,45,46}. 

The triples {X 1 ,X 2 ,X 3 } and {Y 1 ,Y 2 ,Y 3 } are difference families, i.e., 
they are 3 — (47; 30, 22, 22; 39) supplementary difference sets in Z 47 . 
The two families are not equivalent. 

Proof. Use the computer to verify the claims. Note that the cardinals 
nk = \Xk\ = \Yk\ are indeed ri\ = 30 and n 2 = n 3 = 22. The parameter 
A is 39, i.e., each nonzero integer in Z n occurs 39 times in the list of 
differences created from the sets Xk and also from the Y^. 

The second claim can be verified in several ways. We used the fol- 
lowing ad hoc method. We compare the list of differences generated 
by the sets Xi and Y\. Each nonzero integer i G Z n occurs in one of 
these lists say times. The /Vs take only three values: 18, 19 or 20. 
But the number of /Vs equal to 18, 19 and 20 is 12, 26 and 8 for X 1 
and 14, 22 and 10 for Y 1 . Hence X 1 and Y 1 are not equivalent under 
translations and automorphisms of the additive group Z n . □ 

For any subset X C Z n let 

ax = (a , a±, . . . , a n -i) 

be the {±l}-row vector such that Oj = — 1 iff i e X. We denote by A x 
the n x n circulant matrix having ax as its first row. 

Let Xo C Z„ be the Paley difference set (the set of nonzero squares 
in the finite field Z„). Recall that Xo is of skew type, i.e., for nonzero 
i G Z„ we have i G Xo iff —% ^ Xo. Its cardinal is no = |Xo| = 23. 

For simplicity, write Ak instead of Ax k for k — 0, 1, 2, 3. We can now 
plug our matrices A k into the Goethals-Seidel template to construct a 
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skew-Hadamard matrix of order 188: 

A AiR A 9 R AiR 

^ ~ — A I, A. 

IT 



A -AjR 
AIR 



A, 

-A 3 R -A A 2 R A\R 



A\R 
-A\R 
A* 



As usual, R denotes the matrix having ones on the back-diagonal and 
all other entries zero. 

Clearly, we can use the second difference family to construct another 
skew-Hadamard matrix of order 188. Both solutions have the same 
associated decomposition of 4n as sum of four squares: 

An = 188 = 13 2 + 3 2 + 3 2 + l 2 

3 

= ^(n-2n fc ) 2 . 

k=0 

The remaining two difference families have different parameters from 
the first two. 

Proposition 2.2. Define six subsets q/Z 47 ; 

Pi = {0,2,4,5,9,10,12,16,17,19,21,22,23,25,27,28,35,36,37, 
43,46}, 

P 2 = {0,1,2,6,8,9,11,15,16,19,25,32,33,35,36,37,38,40,44}, 
P 3 = {1,2,3,4,5,6,7,10,11,16,18,22,24,28,31,35,38,40,43}, 
Qi = {4,5,6,8,11,12,15,20,21,23,25,26,28,29,30,31,32,36, 
39,41,43}, 

Q 2 = {1,2,5,7,13,14,21,22,24,26,31,32,35,36,37,39,40,42,46}, 
Q 3 = {1,2,3,4,5,9,12,18,20,21,24,25,32,34,38,39,43,44,46}. 

The triples {P 1 ,P 2 ,P3} and {Qi,Q2,Qs} « re difference families, i.e., 
they are 3 — (47; 21, 19, 19; 24) supplementary difference sets in Z 47 . 
These two families are not equivalent to each other or the ones above. 

Just as the first two families, {Pi,P2,Ps} and {Qi,Q2,Qs} can be 
used to construct two more skew-Hadamard matrices of order 188. The 
associated decomposition into sum of four squares is now different: 
188 = 9 2 + 9 2 + 5 2 + l 2 . 

3. The case n = 97 

For the remainder of this note we set n = 97. Let G be the multi- 
plicative group of the nonzero elements of Z n , a cyclic group of order 
n — 1 = 96, and let H = (35) = {1,35,61} be its subgroup of order 
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3. We use the same enumeration of the 32 cosets < i < 31, of H 
in G as in our computer program. Thus we impose the condition that 
«2i+i = _ 1 • a 2i for < i < 15. For even indices we have 

a = H, a 2 = 2H, a 4 = 3H, a 6 = 4H, a 8 = 5H, 
a w = 6H, a\2 = 7H, au = 9H, a±Q = 10H, oti$ = 12H, 
a 2 o = ISH, a 2 2 = 15H, a 2 4 = 18H, a 26 = 20H, a 2 s = 23H, 
a 3Q = 26H. 

Next define four index sets: 

J = {1,2,4,6,9,11,13,14,17,18,21,23,25,27,29,30}, 
Ji = {1,2,6,7,8,9,10,11,12,13,23,27,29}, 
J 2 = {0,1,2,5,6,12,13,15,16,20,24,25,26,29,30,31}, 
J 3 = {0,2,3,4,7,8,9,11,12,13,15,16,17,18,23,28,29} 
and introduce the following four subsets of Z„: 

U k =\Ja h k = 0,1,2,3. 

ie.J k 

Their cardinals n k = \Uk\ = 3| Jk\ are: 

n = n 2 = 48, n\ = 39, n 3 = 51 

and we set 

A = n + rii + n 2 + 113 — n = 89. 
Observe that U is of skew type, i.e., we have 

u n (-Uo) = 0, u u (-U ) = Z n \ {0}. 

Proposition 3.1. The four subsets Uq,Ui,U 2 ,Us C Z n form a dif- 
ference family, i.e., they are 4— (97; 48, 39, 48, 51; 89) supplementary 
difference sets in Z 97 . 

Proof. For r e {1, 2, ... , 96} let Afc(r) denote the number of solutions 
of the congruence i — j = r (mod 97) with {«, j} C C/fc. It is easy to 
verify (by using a computer) that 

Ai(r) + A 2 (r) + A 3 (r) + A 4 (r) = A 

is valid for all such r. Hence the sets Ui,U 2 ,U s ,U 4 form a difference 
family in Z n . □ 

Let now denote the n x n circulant matrices Ay k . The SDS- 
property implies that the {±l}-matrices A , . . . ,A 3 satisfy the identity 

3 

J2 A k A l = 4n/ n . 

fc=0 
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One can now plug the matrices A k into the Goethals-Seidel template 
to obtain a Hadamard matrix A of order An = 388. Since XJ\ is of skew 
type, A is also skew-Hadamard. 

Our second example, B, is constructed in the same way by using the 
index sets: 

K = {0,3,4,7,9,11,12,14,17,19,20,22,24,27,28,30}, 
K x = {4,7,8,10,12,13,14,15,17,18,20,26,27}, 
K 2 = {0,1,2,3,6,7,8,11,12,14,20,23,24,25,28,31}, 
K 3 = {1,2,4,7,8,9,10,12,13,19,21,23,24,25,26,27,31}, 

with the corresponding subsets of Z n : 

V k = (J a,, k = 0,1, 2, 3, 

i<=K k 

with Vq of skew type. 

Proposition 3.2. The four subsets V , V\, V 2 , V 3 C Z n /orm a di/- 
ference family, i.e., they are 4— (97; 48, 39, 48, 51; 89) supplementary 
difference sets in Z 97 . 

The two SDS's that we used to construct A and B are not equivalent. 
For instance, the sets U\ and V\ are not equivalent under translations 
and group automorphisms of Z n . 

Since the two SDS's have the same parameters, they share the same 
decomposition of 4n into sum of four squares: 

4n = 388 = 19 2 + 5 2 + l 2 + l 2 

4 

= ^(n-2n k f. 
k=i 
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